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Abstract 

We consider tiles (dimers) each of which covers two vertices of a rect- 
angular lattice. There is a normalized translation invariant weighting on 
the shape of the tiles. We study the pressure, p, or entropy, (one over 
the volume times the logarithm of the partition function). We let po 
(easy to compute) be the pressure in the limit of absolute smoothness 
(the weighting function is constant). We prove that as the smoothness 
of the weighting function, suitably defined, increases, p converges to po, 
uniformly in the volume. It is the uniformity statement that makes the 
result non-trivial. In an earlier paper the author proved this, but with 
an additional requirement of a certain fall-off on the weighting function. 
Herein fall-off is not demanded, but there is the technical requirement that 
each dimer connect a black vertex with a white vertex, vertices colored as 
on a checker board. This seems like a very basic result in the theory of 
pressure (entropy) of tilings. 



Introduction 

In a previous work, [T], we studied tilings by tiles of arbitrary size. That is, 
each tile therein covered n vertices. Here we specialize to n = 2. We here 
require that each of our dimers (size equals two tiles) cover one black vertex 
and one white vertex. There was no such requirement in [1] . The proof in [1] 
required both smoothness and fall-ofF conditions in the limit that drove ptopQ. 
Here we need control only the smoothness. We believe strongly only smoothness 
conditions should be needed to yield the convergence in the generality of the 
problem treated in [T]! This seems an interesting challenge, to find such a proof. 

In proving the theorem of this paper, we obtain the existence of the limit 
of p by employing lower and upper bounds on p. The upper bound we use 
comes directly from [T] , but we repeat the proof of this bound here, so that this 
paper may be read independently of [T]. The condition that each dimer cover 
one black vertex and one white vertex is imposed so that we may identify the 
partition function with the permanent of a certain matrix. We will explain this 
below for those unfamiliar with this standard formalism. In this setting a very 
basic lower bound on the permanent, [5], suffices for our purpose. So this paper 
could have been written as a one page paper quoting results from [T] and [5]! 
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The idea of studying partition functions of tilings, with a weighting func- 
tion on the tiles, in the limit the weighting function becomes smoother and 
smoother, has had a very fruitful outcome. Formally, the weighting functions 
yielding traditional dimers become smoother and smoother as the dimension is 
increased. In this case the weighting function is one on a dimer covering two 
nearest neighbor vertices, and zero on all other shaped dimers. (It is not obvious 
that such a weighting formally gets smoother with dimension.) Following this 
line, there has been developed a presumed asymptotic expansion for Xd of the 
dimer problem in d-dimensions, [3]. 



Formalism 

We work with a d-dimensional cubic lattice torus. A, of edge size L. We view 
this as either 

{Z/LZf (1) 

or as the subset of Z'' given by 

{0,...,i-l}'. (2) 

We let the number of vertices of A be 2N, 

2N = L'^. (3) 

We color the lattice, the points of A the sum of whose coordinates are even are 
black, the sum of whose coordinates are odd are white. We require L to be 
even, so this makes sense. 

The weighting function, f (x, y), is a symmetric function on A x A. Viewing 
A as a subset of Z"^ via we extend / to a periodic function on Z'^ x Z'' 
requiring 

f{x + c,y + d) = f{x,y) (4) 

where c and d are points in Z'' all of whose coordinates are divisible by L. The 
weighting function is required to be positive, 

f{x,y)>0 (5) 

and translation invariant, 

f {x + a,y + a) = f {x,y) (6) 

for each point a in Z''. (In ^ and other similar equations it is important to 
remember we've extended / to all values of Z'* x Z''.) In addition / is normalized 

by 

Y.fix,y)^l. (7) 

In the summation x is fixed and y is summed over all the y S A of color opposite 
to that of X, the -L sign indicating opposite color. 
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We measure the smoothness of / by defining sm (/) to be chosen as the 
smallest value satisfying 

1/ (x, y)-f{x,y + u)\<sm (/) • / (x, y) (8) 

for all X, y, and u. u is a unit vector, of which there are 2c?. 

We now proceed to define the partition Junction, Z (f), a function of the 
weighting function, /. We first define a tiling of A to be a set of two-element 
subsets of A 

r, = {si,...,s5v} (9) 

where the s* are disjoint (and so cover A), and each s'j contains one black and 
one white vertex. We write 

4 = {x;,yj}. (10) 
The partition function is then given by 

z if) -T.il f^^y^ (11) 

where the sum is over all distinct tilings. (It is easy to see there are exactly N\ 
tilings.) We define the pressure (entropy), p, associated to a partition function 

by 

e^^f = Z. (12) 

If / is infinitely (perfectly) smooth, and so constant (by ([5])), then by ([7]) one 
has / = /o, 

/o = 4- (13) 



Then Z {fo) is easily seen to be 



N 



Zifo)=[j^) N\ (14) 
and with 

e2^f° = Z(/o) (15) 



one has 



2N 

And we take the infinite volume limit to get 



Po^:^[^^Nl-N\nN]. (16) 



p„ = lim po = (17) 
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Results 

Lemma 1. For all f one has 

Z{f)<l. (18) 

This is a special case of Lemma 1 of [T] , with in this special better 
bound. As we said before, we will present complete proofs herein, not depending 
on results from [T]. 



Lemma 2. For all f one has 

Zif)>[-] ■ (19) 



This is the basic result about permanents, to be explained later. 

Lemma 3. The Root Estimate 

Let Oij > and \dij \ < 1, set 

S = meix{{S,j}) (20) 
,5-min({<5,,}) (21) 



and let A be given by 



N 



^=iEn«*H • (22) 

i j=l 



Then 



1 + ^) A < \ (1 + ^'i^j ^ (1 + ^) ^- (23) 

This is stated following Lemma 2 of [I]. 
Lemma 4. Let fi and /2 be two weighting functions, and assume, with e < 1, 

l/i-/2|<e/i (24) 
where this is a pointwise bound. Then 

(1 - e) {Z (/i))^ < {Z ih))^ <{l + e) {Z (A))^ . (25) 
This is a form of Lemma 2 of ^4 . 
Main Theorem. For each e > there is a S = 6 (e) such that 

\pif)-Po\<e (26) 

if 

sm(/)<,5. (27) 
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p (/) and po are also functions of A^, but 5 may be picked independent of N. 

The 5 we will find for given e is determined in part by some nonconstructive 
processes. The line of proof limits its size in a number of demanding steps. One 
believes the 5 that work should be given by simpler conditions. Finding realistic 
choices of 5 remains a challenge. It is certainly related to finding a better proof, 
likely one not requiring the separation into black and white vertices. 

This paper contains two main ideas. The first is the root estimate and the 
definition of smoothness, eq. (|S]), chosen to dovetail with the root estimate 
for applications. The second idea is the definition and application of / below. 
Beyond these two ideas the rest is technical complication and some hard work. 
In fact, then, both main ideas are present in [1] in a more complex form, since 
there the tiles may cover more than two vertices. 



Proofs, I 

Proof of Lemma [Jl We observe 

^(/) = E n fi^^y^ 

^ n (E/(^'2^)J =1- (28) 

X Mack \y^^ J 

□ 

Proof of Lemma [2l We first relate Z to a permanent. We consider a 
matrix M, N x N, whose rows are labelled by the black vertices of A and whose 
columns arc labelled by the white vertices of A. We set M^- = / {i,j). Then all 
the entries of M are non-negative, and the sum of the entries in each row, and 
likewise in each column, is 1. Such a matrix is called doubly stochastic. The 
permanent of M is the sum of the same terms as defining the determinant of 
M, but with all the minus signs in the definition of the determinant changed to 
plus signs. And one easily sees 

Z (/) = Permanent (M) . (29) 

The fundamental theorem of 2 , that 



Permanent (M) > - (30) 



yields the lemma. Reference [1] is a standard reference on permanents. 
Proof of Lemma [Sj One has immediately from 



(l + Sj aij < (1 + Sij) <{l + S) aij (31) 



and the fact that all these terms are positive the statement (l23l) . □ 
Proof of Lemma |4l We write 

/2 = ./l + (/2 - /i) (32) 
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and let 



ay = /l («, j) 

S^J = {f2{^,J)-fli^,J))/fl{^,J) 



then setting 



<5 < e 
<5 > -e 



(33) 



(34) 
(35) 



Lemma [5] then follows from Lemma [31 in (123^ i is a black vertex and the sum 
over j is over j .L i. 

Proofs, II, the Main Theorem 

We turn to the nitty-gritty, proving the Main Theorem. We are given an e > 0, 
and we find the S — S (e) that works in a number of steps. 



Step 1. Find Ni such that if 



then 



|A| = 27V > 2Ni 



\po (A) -Pol < 2' 



(36) 



(37) 



Refer to (fT6| for pq. This is trivially possible by ([T7|. 
Step 2. Find Si such that if 



<Si 



then 



\pif) - Pol < 2- 



Equation psp is equivalent from definitions to 

^ <<5i. 

By Lemmas [T] and [5] all p's satisfy 



g2p(/) _ g2po 



1 



< p < 0. 



(38) 



(39) 



(40) 



(41) 



It is easy to show, using the mean value theorem, that the following choice works 



e 



(42) 
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Since by Lenima[2l (Z (f))^^''^ > ^, we may replace the requirement (l38l) by 

(Z (/))*< (43) 
e 



Step 3. We choose I even and n integers with 

2n = P (44) 



such that 

^nlV^^ 1 S, 

< - + -r- 45) 

n" y e 4 ^ ' 

We then take the reahzation of A as given in ([2|) and divide it into cubes of 
edge size I and pieces of such cubes that are cut off at the boundary of (this 
reahzation of) A. Let {Cq.} be this set of cubes and pieces of cubes. We define 
/ {x, y), for X a black vertex and y a white vertex, by 

Here y' ^ y ii they are contained in the same Cq. in {Cq}. The right side of 
(j46p is the sum over values of / (x, j/j) for those j/j in the same Cq, divided by 
the number of such yj. f is the average of / over a little cube (or part thereof), 
in the white vertex variable. 

Step 4. We now present a special case of Lemma 3 of [1]. 
Hilfsatz 1. Assume 

a^ld- sm (/) < 1 (47) 

then 

|/-/|<(^)/. (48) 
We note that using this hilfsatz we can find a S3 such that 

(Z(/))^-(Z(/))^|<| (49) 
if 

sm(/)<<53. (50) 

Proof of Hilfsatz [TJ Let M and m be the maximum and minimum values 
of / as the second variable wanders over a Cq (see (|46p ). Then one has 

(51) 
(52) 

(53) 
(54) 



M - 


- m\ 


< SA/ < • sm (/) M 


M 


— m 


< aM 


M 


— m 


a 

< m 

1 — a 


\f 


-/"I 


1 — a 
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The implications above each follow upon some reflection and minor computa- 
tion. 



Step 5. Let be the number of white vertices of Cq. 



Hilfsatz 2. 



(55) 



Here the product is over the indices a that label the Ca 



Proof of Hilfsatz [2l This proof is sort of amusing, easy to see in your head 
once the idea is grasped. We write 



\ i black \j white / / a ^ ^ 



(56) 



The right side clearly is the right side of (|55l) . And if we restrict the product 
of sums, keeping only terms where the number of j's landing in Ca is Ua] then 
the restricted sum is the left side of (|55p . The second product puts in each j in 
Ca in a separate white vertex of Ca- 

Step 6. Let's look at the paradigm that shapes the proof. Assume |A| > |Ai| = 
2Ni and that I divides L. Then 



(a) Ua = n for all a and from ((55|) and P5)) 



(57) 



(b) From (gH) 



[z{f))" -izif)y 



< -Si, if sm(/) < ^3 



(58) 



(59) 



(d) and therefore by ([55)1 and 



b(/)-Po| < 2 



(60) 



(e) and from (|57|) that 



b(/)-po (A)|<e. 



(61) 
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The restrictions then are |A| > |Ai|, I divides L, and 

sm (/) <63 = S. (62) 

One has been given e, determining 6i in terms of e, then determining n in terms 
of ^1, and then S3 in terms of n and Si (in a rather comphcated way). 
An the cleverness is in this paradigm case. 

It is just a little work to extend to the situation when I does not divide L. 
The treatment of A for which |A| < |Ai| is easy. 



Step 7. Picking up the pieces, Checkmate. We treat the easier problem first. 
Suppose there is a 5 and Ag such that if |A| > |Ae| then 

|p(/)-po(A)| <eif sm(/) <5. (63) 
It is trivial that for a given |A|, for each e there is a S such that 

b(/)-po(A)| <eif sm(/) <5. (64) 
So there is a 5 such that if |A| < \Ag\ 

|p(/)-po(A)| <eif sm(/) <5. (65) 

Then S — min (5, (5) will work for all A. 

The last remaining problem is to deal with the Ua < n. We let iVi be the 
number of white vertices in cubes Cq with < n, and N2 be the number of 
white vertices in cubes Cq, with Ua = n. Then from we see 

(z(/))-<Q + |j .(!)-. (66) 

Note 

Td 

Ni+N2^N^— (67) 

and 

Ni<2d- L'^-^ -l. (68) 

This last relation is because the vertices in A^i must be near the boundary. With 
I fixed, we note 

lim — = 1. (69) 

L^oo N 

Then for L large enough from (j66l) one has 

(^(/))^<J + |. (70) 

So for |A| large enough we have the inequality we need ((70)) . with S = Sj,. The 
smaller |A| (from this argument, and from that leading to Ai) are dealt with as 
in the discussion at the beginning of this step. 
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